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Abstract 

The General Packet Radio Service (GPRS) is a new bearer service for GSM that greatly 

improves and simplifies wireless access to packet data networks, e.g., to the I nternet. 
It applies a packet radio principle to transfer user data packets in an efficient way between 
mobile stations and external packet data networks. This tutorial gives an introduction to GPRS. 
The article discusses the system architecture and its basic functionality. It explains the offered 
services, the session and mobility management, the routing, the GPRS air interface including 
channel coding, and the GPRS protocol architecture. Finally, an interworking example between 
GPRS and I P networks is shown. 



The impressive growth of cellular nnobile telephony as 
well as the nunnber of I nternet users promises an 
exciting potential for a market that combines both 
innovations: cellular wireless data services. Within the 
next few years, there will be an extensive demand for wireless 
data services. I n particular, high-performance wireless I nter- 
net access will be requested by users. 

Existing cellular data services do not fulfill the needs of 
users and providers. From the user's point of view, data rates 
are too slow and the connection setup takes too long and is 
rather complicated. M oreover, the service is too expensive for 
most users. From the technical point of view, the drawback 
results from the fact that current wireless data services are 
based on circuit switched radio transmission. At the air inter- 
face, a complete traffic channel is allocated for a single user 
for the entire call period. I n case of bursty traffic (e.g., I nter- 
net traffic), this results in a highly inefficient resource utiliza- 
tion. It is obvious that for bursty traffic, packet switched 
bearer services result in a much better utilization of the traffic 
channels. This is because a channel will only be allocated 
when needed and will be released immediately after the trans- 
mission of the packets. With this principle, multiple users can 
share one physical channel (statistical multiplexing). 

In order to address these inefficiencies, two cellular packet 
data technologies have been developed so far: cellular digital 
packet data (CDPD) (for AM PS, IS-95, and IS-136) and the 
General PacketRadio Service (G PRS). G PRS is the topic of 
this paper. It was originally developed for GSM , but will also 



be integrated within IS-136 (see [1]). We treat G PRS from 
the point of view of G SM . 

GPRS is a new bearer service for G SM that greatly 
improves and simplifies wireless access to packet data net- 
works, e.g., to the Internet. It applies a packet radio principle 
to transfer user data packets in an efficient way between GSM 
mobile stations and external packet data networks. Packets 
can be directly routed from the GPRS mobile stations to 
packet switched networks. N etworks based on the I nternet 
Protocol (IP) (e.g., the global I nternet or private/corporate 
intranets) and X .25 networks are supported in the current ver- 
sion of GPRS. 

Users of GPRS benefit from shorter access times and high- 
er data rates. I n conventional G SM , the connection setup 
takes several seconds and rates for data transmission are 
restricted to 9.6 kbit/s. GPRS in practice offers session estab- 
lishment times below one second and I SD N-like data rates up 
to several ten kbit/s. 

In addition, GPRS packet transmission offers a more user- 
friendly billing than that offered by circuit switched services. In 
circuit switched services, billing is based on the duration of the 
connection. This is unsuitable for applications with bursty traffic. 
The user must pay for the entire airtime, even for idle periods 
when no packets are sent (e.g., when the user reads a Web 
page). In contrast to this, with packet switched services, billing 
can be based on the amount of transmitted data. The advantage 
for the user is that he or she can be "online" over a long period 
of time but will be billed based on the transmitted data volume. 
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To sum up, GPRS improves the uti- 
lization of the radio resources, offers 
volume-based billing, higher transfer 
rates, shorter access times, and simpli- 
fies the access to packet data networks. 

GPRS has been standardized by 
ETSI (the E uropean Telecommunica- 
tions Standards I nstitute) during the 
last five years. It finds great interest 
among many GSM network providers. 
At the moment field trials are being 
carried out, and it is expected that 
GPRS will be implemented in various 
countries by the middle of 2000 (see, 
e.g., [2][3] for Germany). 

This article provides an introduc- 
tion to GPRS. We assume that the 
reader is familiar with the basic con- 
cepts of cellular networks. A brief 
overview of the GSM system can be 
found in [4]. I n addition, there exists a 
variety of books on GSM, e.g., 
[5][6][7]. The structure of the paper is as follows. First we 
describe the GPRS system architecture and discuss the funda- 
mental functionality. We then describe the offered services 
and the Quality of Service parameters. Afterward we show 
how a GPRS mobile station registers with the network, and 
how the network keeps track of its location. A n example of 
how packets are routed in GPRS is given. Next, the physical 
layer at the air interface is explained, and we discuss the con- 
cept of multiple access, radio resource management, and the 
logical channels and their mapping onto physical channels. 
We then consider GPRS channel coding, and follow this with 
a discussion of the GPRS protocol architecture. Finally, we 
give an example of a GPRS-Internet interconnection. 

System Architecture 

General GSM Concept 

In order to understand the GPRS system architecture, let 
us review the general G SM system concept and G SM address- 
ing [5]. 

GSM System Architecture — Fig. 1 shows the system archi- 
tecture of a GSM public land mobile network (PLM N) with 
essential components [5]. A GSM mobile station is denoted as 
M S. A cell is formed by the radio area coverage of a base 
transceiver station (BTS). Several BTSs together are con- 
trolled by one base station controller (BSC). The BTS and 
BSC together form the base station subsystem (BSS). The 
combined traffic of the mobile stations in their respective cells 
is routed through a switch, the mobile switching center 
(M SC). Connections originating from or terminating in the 
fixed network (e.g., ISDN) are handled by a dedicated gate- 
way mobile switching center (G M SC). G SM networks are 
structured hierarchically. They consist of at least one adminis- 
trative region, which is assigned to a M SC. Each administra- 
tive region is made up of at least one location area (LA ). A 
location area consists of several cell groups. Each cell group is 
assigned to a BSC. 

Several data bases are available for call control and net- 
work management: the home location register (H LR), the vis- 
ited location register (VLR), the authentication center 
(AU C), and the equipment identity register (EIR). 

For all users registered with a network operator, permanent 
data (such as the user's profile) as well as temporary data 
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FiGURE 1. GSM system architecture with essential components. 



(such as the user's current location) are stored in the H LR . I n 
case of a call to a user, the H LR is always first queried, to 
determine the user's current location. A VLR is responsible 
for a group of location areas and stores the data of those users 
who are currently in its area of responsibility. This includes 
parts of the permanent user data that have been transmitted 
from the H L R to the V L R for faster access. B ut the V L R may 
also assign and store local data such as a temporary identifica- 
tion. The AUC generates and stores security-related data such 
as keys used for authentication and encryption, whereas the 
E I R registers equipment data rather than subscriber data. 

GSM Addresses and Identifiers —GSM distinguishes 
explicitly between user and equipment and deals with them 
separately. Besides phone numbers and subscriber and equip- 
ment identifiers, several other identifiers have been defined; 
they are needed for the management of subscriber mobility 
and for addressing of all the remaining network elements. 

The international mobile station equipment identity 
(I M El ) uniquely identifies a mobile station internationally. It 
is a kind of serial number. ThelMEl is allocated by the 
equipment manufacturer and registered by the network opera- 
tor who stores it in the EIR. 

E ach registered user is uniquely identified by its interna- 
tional mobile subscriber identity (I M SI ). 1 1 is stored in the 
subscriber identity module (SI M ) (see Fig. 1). A mobile sta- 
tion can only be operated if a SI M with a valid I M SI is insert- 
ed into equipment with a valid I M E I . 

The "real telephone number" of a mobile station is the 
mobile subscriber ISDN number (M SISDN ). It is assigned to 
the subscriber (his or her SI M , respectively), such that a 
mobile station set can have several M SI SDNs depending on 
theSIM . 

The VLR, which is responsible for the current location of 
a subscriber, can assign a temporary mobile subscriber identity 
(TM SI ) which has only local significance in the area handled 
by the V LR . It is stored on the network side only in the V LR 
and is not passed to the H L R . 

GPRS System Architecture 

In order to integrate GPRS into the existing GSM archi- 
tecture, a new class of network nodes, called GPRS support 
nodes (GSN), has been introduced [8]. GSNs are responsible 
for the delivery and routing of data packets between the 
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I Figure 2. G PRS system architecture. 



(PDN). 



mobile stations and the external packet data networks I 
Fig. 2 illustrates the system architecture. 

A serving G PRS support node (SGSN) is responsible for 
the delivery of data packets from and to the mobile stations 
within its service area. Its tasks include packet routing and 
transfer, mobility management (attach/detach and location 
management), logical link management, and authentication 
and charging functions. The location register of the SGSN 
stores location information (e.g., current cell, current V LR) 
and user profiles (e.g., IM SI, address(es) used in the packet 
data network) of all GPRS users registered with this SGSN . 

A gateway GPRS support node (G G SN) acts as an inter- 
face between the GPRS backbone network and the external 
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packet data networks. It converts the 
GPRS packets coming from the SGSN 
into the appropriate packet data pro- 
tocol (PD P) format (e.g., I P or X .25) 
and sends them out on the corre- 
sponding packet data network. In the 
other direction, PD P addresses of 
incoming data packets are converted 
to the G SM address of the destination 
user. The readdressed packets are 
sent to the responsible SG SN . For 
this purpose, the G G SN stores the 
current SG SN address of the user and 
his or her profile in its location regis- 
ter. T he G G SN also performs authen- 
tication and charging functions. 

In general, there is a many-to- 
many relationship between the 
SGSNsand the GGSNs: A GGSN is 
the interface to external packet data 
networks for several SGSNs; an 
SG SN may route its packets over different G G SN s to reach 
different packet data networks. 

Fig. 2 also shows the interfaces between the new network 
nodes and the GSM network as defined byETSI in [8]. 

The Gb interface connects the BSC with the SGSN. Via 
the Gn and the Gp interfaces, user data and signaling data are 
transmitted between the GSNs. The Gn interface will be used 
if SG SN and G G SN are located in the same PLM N , whereas 
the G p interface will be used if they are in different PLM Ns. 

All GSNs are connected via an IP-based GPRS backbone 
network. Within this backbone, the GSNs encapsulate the PDN 
packets and transmit (tunnel) them using the GPRS Tunneling 
Protocol GTP. There are two kinds of GPRS backbones: 




■ Figure 3. G PRS system architecture and routing example. 
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• Intra-PLM N backbone networks connect GSNs of the 
same PLM N and are therefore private I P-based networks 
of the GPRS network provider. 

• Inter-PLIMN backbone networks connect G SN s of differ- 
ent PL |V| Ns. A roaming agreement between two GPRS 
network providers is necessary to install such a backbone. 
Fig. 3 shows two intra-PLM N backbone networks of differ- 
ent PLM Ns connected with an inter-PLM N backbone. The 
gateways between the PLM Ns and the external inter-PLM N 
backbone are called border gateways. Among other things, 
they perform security functions to protect the private intra- 
PLM N backbones against unauthorized users and attacks. The 
illustrated routing example will be explained later. 

The G n and G p interfaces are also defined between two 
SG SNs. This allows the SG SN s to exchange user profiles 
when a mobile station moves from one SGSN area to another. 

Across the Gf interface, the SGSN may query the I M El of 
a mobile station trying to register with the network. 

The G i interface connects the PLM N with external public 
or private PD Ns, such as the I nternet or corporate intranets. 
Interfaces to I P (I Pv4 and I Pv6) and X .25 networks are sup- 
ported. 

TheHLR stores the user profile, the current SGSN address, 
and the PDP address(es) for each GPRS user in the PLM N . 
The G r interface is used to exchange this information between 
H LR and SGSN. For example, the SGSN informs the H LR 
about the current location of the M S. W hen the M S registers 
with a new SGSN, the H LR will send the user profile to the 
new SG SN . The signaling path between G GSN and H LR (Gc 
interface) may be used by the GG SN to query a user's location 
and profile in order to update its location register. 

I n addition, the M SC/VLR may be extended with functions 
and register entries that allow efficient coordination between 
packet switched (G PR S) and circuit switched (conventional 
GSM) services. Examples of this are combined GPRS and 
non-GPRS location updates and combined attachment proce- 
dures. M oreover, paging requests of circuit switched GSM 
calls can be performed via the SGSN . For this purpose, the 
Gs interface connects the data bases of SGSN and M SC/VLR. 

To exchange messages of the short message service (SM S) 
via G PRS, the Gd interface is defined. It interconnects the 
SM S gateway M SC (SMS-GMSC) with the SGSN. 

Services 

Bearer Services and Supplem entary Services 

The bearer services of G PR S offer end-to-end packet 
switched data transfer. There are two different kinds: The 
point-to-point (PTP) service and the point-to-multipoint 
(PTM ) service. The latter will be available in future releases 
of GPRS. 

The PTP service [9] offers transfer of data packets between 
two users. It is offered in both connectionless mode (PTP con- 
nectionless network service (PTP-CLN S), e.g., for I P) and 
connection-oriented mode (PTP connection-oriented network 
service (PTP-CONS), e.g., for X. 25). 

The PTM service offers transfer of data packets from one user 
to multiple users. There exist two kinds of PTM services [10]: 

• U sing the multicast service PTM -M , data packets are 
broadcast in a certain geographical area. A group identi- 
fier indicates whether the packets are intended for all 
users or for a group of users. 

• U sing the group call service PTM -G, data packets are 
addressed to a group of users (PTM group) and are sent 
out in geographical areas where the group members are 
currently located. 



Class 


Lost 
packet 


Duplicated 
packet 


Out of 
sequence 
packet 


Corrupted 
packet 


1 


10-9 


10-9 


10-9 


10-9 


2 


10-4 


10-5 


10-5 


10-6 


3 


10-2 


10-5 


10-5 


10-2 



■ Table 1. Reliability classes. 
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Mean 


95% 




delay 


delay 


delay 


delay 


1 


<0.5s 


<1.5s 


<2s 


<7s 


2 


<5s 


<25s 


< 15s 


<75s 


3 


<50s 


<250s 


<75s 


<375s 




Best 


Best 


Best 


Best 


4 


effort 


effort 


effort 


effort 



■ Table 2. Delay classes. 



It is also possible to send SM S messages over GPRS. In 
addition, it is planned to implement supplementary services, 
such as call forwarding unconditional (CPU ), call forwarding 
on mobile subscriber not reachable (CFNRc), and closed user 
group(CUG). 

M oreover, a G PRS service provider may offer additional 
non-standardized services, such as access to data bases, mes- 
saging services, and tele-action services (e.g., credit card vali- 
dations, lottery transactions, and electronic monitoring and 
surveillance systems) [9]. 

Quality of Service 

The Quality of Service QoS requirements of typical mobile 
packet data applications are very diverse (e.g., consider real- 
time multimedia, Web browsing, and e-mail transfer). Support 
of different QoS classes, which can be specified for each indi- 
vidual session, is therefore an important feature. GPRS allows 
defining QoS profiles using the parameters service prece- 
dence, reliability, delay, and throughput [9]. 

• The service precedence is the priority of a service in rela- 
tion to another service. There exist three levels of priori- 
ty: high, normal, and low. 

• The reliability indicates the transmission characteristics 
required by an application. Three reliability classes are 
defined, which guarantee certain maximum values for 
the probability of loss, duplication, mis-sequencing, 
and corruption (an undetected error) of packets (see 
Table 1). 

• The delay parameters define maximum values for the 
mean delay and the 95-percentile delay (see Table 2). 
The latter is the maximum delay guaranteed in 95 per- 
cent of all transfers. The delay is defined as the end-to- 
end transfer time between two communicating mobile 
stations or between a mobile station and the G i interface 
to an external packet data network. This includes all 
delays within the G PR S network, e.g., the delay for 
request and assignment of radio resources and the transit 
delay in the GPRS backbone network. Transfer delays 
outside the GPRS network, e.g., in external transit net- 
works, are not taken into account. 
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• The throughput specifies the maxi mum/peak bit rate and 
the mean bit rate. 

U sing these QoS classes, QoS profiles can be negotiated 
between the mobile user and the network for each session, 
depending on the QoS demand and the current available 
resources. The billing of the service is then based on the 
transmitted data volume, the type of service, and the chosen 
QoS profile. 

Simultaneous Usage of 
Packet Switched and Circuit Switched Services 

In a GSM /GPRS network, conventional circuit switched 
services (speech, data, and SM S) and G PRS services can be 
used in parallel. Three classes of mobile stations are defined 
[9]: 

• A class A mobile station supports simultaneous operation 
of GPRS and conventional GSM services. 

• A class B mobile station is able to register with the net- 
work for both G PR S and conventional GSM services 
simultaneously. In contrast to an M S of class A, it can 
only use one of the two services at a given time. 

• A class C mobile station can attach for either G PR S or 
conventional GSM services. Simultaneous registration 
(and usage) is not possible. A n exception are SM S mes- 
sages, which can be received and sent at any time. 

Session Management, 
Mobility Management, and Routing 

I n this section, we describe how a mobile station (M S) reg- 
isters with the G PR S network and becomes known to an 
external packet data network (PDN). We show how packets 
are routed to or from mobile stations, and how the network 
keeps track of the current location of the user. 

Attachment and Detachment Procedure 

Before a mobile station can use GPRS services, it must reg- 
ister with an SGSN of the GPRS network. The network checks 
if the user is authorized, copies the user profile from the H LR 
to the SG SN , and assigns a packet temporary mobile sub- 
scriber identity (P-TM SI) to the user. This procedure is called 
GPRS attach. For mobile stations using both circuit switched 
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and packet switched services it is possible to perform com- 
bined G PR S/l M SI attach procedures. The disconnection from 
the GPRS network iscalled GPRS detach. It can be initiated 
by the mobile station or by the network (SGSN or H LR). 

Session Management, PDP Context 



To exchange data packets with external PDN s after a suc- 
cessful GPRS attach, a mobile station must apply for one or 
more addresses used in the PDN, e.g., for an IP address in 
case the PD N is an I P network. This address is called PDP 
address (Packet Data Protocol address). For each session, a 
so-called PD P context is created, which describes the charac- 
teristics of the session. It contains the PD P type (e.g., I Pv4), 
the PDP address assigned to the mobile station (e.g., 
129.187.222.10), the requested QoS, and the address of a 
G G SN that serves as the access point to the PD N . This con- 
text is stored in the M S, the SG SN , and the G G SN . W ith an 
active PDP context, the mobile station is "visible" for the 
external PDN and is able to send and receive data packets. 
The mapping between the two addresses, PD P and I M SI , 
enables the G G SN to transfer data packets between PDN and 
M S. A user may have several simultaneous PDP contexts 
active at a given time. 

The allocation of the PD P address can be static or dynam- 
ic. I n the first case, the network operator of the user's home- 
PL M N permanently assigns a PDP address to the user. In the 
second case, a PDP address is assigned to the user upon acti- 
vation of a PDP context. The PDP address can be assigned by 
the operator of the user's home-PLM N (dynamic home- 
PL M N PDP address) or by the operator of the visited net- 
work (dynamic visited -PL M N PDP address). The home 
network operator decides which of the possible alternatives 
may be used. I n case of dynamic PDP address assignment, the 
G G SN is responsible for the allocation and the activation/ 
deactivation of the PDP addresses. 

Fig. 4 shows the PDP context activation procedure. Using 
the message "activate PDP context request," the M S informs 
the SGSN about the requested PDP context. If dynamic PDP 
address assignment is requested, the parameter PDP address 
will be left empty. Afterward, usual security functions (e.g., 
authentication of the user) are performed. If access is granted, 
the SGSN will send a "create PDP context request" message 
to the affected G G SN . The latter creates a new entry in its 
PDP context table, which enables the G G SN to route data 
packets between the SGSN and the external 
PDN. Afterward, the G G SN returns a confir- 
Q^jjl mation message "create PDP context response" 
to the SGSN, which contains the PDP address 
in case dynamic PDP address allocation was 
requested. The SGSN updates its PDP context 
table and confirms the activation of the new 
PDP context to the MS ("activate PDP context 
accept"). 

GPRS also supports anonymous PDP con- 
text activation. I n this case, security functions as 
shown in Fig. 4 are skipped, and thus, the user 
(i.e., the IM SI) using the PDP context remains 
unknown to the network. Anonymous context 
activation may be employed for pre-paid ser- 
vices, where the user does not want to be iden- 
tified. Only dynamic address allocation is 
possible in this case. 



I Figure 4. PDP context activation. 



Routing 

Fig. 3 gives an example of how packets are 
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routed in G PR S. We assume that the packet data network 
is an IP network. A GPRS mobile station located in PLM Nl 
sends IP packets to a host connected to the IP network, e.g., 
to a Web server connected to the Internet. The SGSN that 
the mobile station is registered with encapsulates the I P 
packets coming from the mobile station, examines the PDP 
context, and routes them through the intra-PL M N G PRS 
backbone to the appropriate GG SN . The G G SN decapsu- 
lates the packets and sends them out on the I P network, 
where I P routing mechanisms are used to transfer the pack- 
ets to the access router of the destination network. The lat- 
ter delivers the I P packets to the host. 

Let us assume the home-PLM N of the mobile station is 
PLM N 2. A n I P address has been assigned to the mobile by 
the G G SN of PL M N 2. Thus, the M S's I P address has the 
same network prefix as the I P address of the G G SN in 
PLM N2. The correspondent host is now sending IP packets 
to the M S. The packets are sent out onto the I P network 
and are routed to the GGSN of PLM N 2 (the home-GGSN 
of the M S). The latter queries the H LR and obtains the 
information that the M S is currently located in PLM N 1. It 
encapsulates the incoming I P packets and tunnels them 
through the inter-PLM N GPRS backbone to the appropriate 
SGSN in PLM N 1. The SGSN decapsulates the packets and 
delivers them to the M S. 

Location Management 

The main task of location management is to keep track of 
the user's current location, so that incoming packets can be 
routed to his or her M S. For this purpose, the M S frequently 
sends location update messages to its current SG SN . If the 
M S sends updates rather seldom, its location (e.g., its current 
cell) is not known exactly and paging is necessary for each 
downlink packet, resulting in a significant delivery delay. 0 n 
the other hand, if location updates happen very often, the 
M S's location is well known to the network, and the data 
packets can be delivered without any additional paging delay. 
H owever, quite a lot of uplink radio capacity and battery 
power is consumed for mobility management in this case. 
Thus, a good location management strategy must be a com- 
promise between these two extreme methods. 

For this reason, a state model shown in Fig. 5 has been 
defined for location management in G PR S [11]. A M S can be in 
one of three states depending on its current traffic amount; the 
location update frequency is dependent on the state of the M S. 
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I Figure 6. 1 ntr-SG SN routing area update. 



I Figure 5. State model of a GPRS mobile station. 



In IDLE state the M S is not reachable. Performing a 
GPRS attach, the M S gets into READY state. With a GPRS 
detach it may disconnect from the network and fall back to 
IDLE state. All PDP contexts will be deleted. The STANDBY 
state will be reached when an M S does not send any packets 
for a longer period of time, and therefore the READY timer 
(which was started at G PRS attach) expires. 

In IDLE state, no location updating is performed, i.e., the 
current location of the M S is unknown to the network. A n M S 
in READY state informs its SGSN of every movement to a 
new cell. For the location management of an M S in STAND- 
BY state, a GSM location area (LA ) is divided into several 
routing areas (R A ). In general, an RA consists of several 
cells. The SG SN will only be informed when an M S moves to 
a new R A; cell changes will not be disclosed. To find out the 
current cell of an M S in STA N D BY state, paging of the M S 
within a certain RA must be performed (see Fig. 9). For M Ss 
in READY state, no paging is necessary. 

Whenever an M S moves to a new RA, it sends a "routing 
area update request" to its assigned SGSN (see Fig. 6). The 
message contains the routing area identity (R A I ) of its old 
RA. The base station subsystem (BSS) adds the cell identifier 
(CI) of the new cell, from which the SGSN can derive the new 
RAI . Two different scenarios are possible: 
• Intra-SGSN routing area update (Fig. 6): The M S has 
moved to an R A that is assigned to the same SG SN as the 
old R A . In this case, the SG SN has 
, already stored the necessary user profile 
and can assign a new packet temporary 
mobile subscriber identity (P-TM SI ) to 
the user ("routing area update accept"). 
Since the routing context does not change, 
there is no need to inform other network 
elements, such as G G SN or H L R . 
• I nter-SG SN routing area update: The 
new R A is administered by a different 
SGSN than the old RA . The new SGSN 
realizes that the M S has changed to its 
area and requests the old SG SN to send 
the PDP contexts of the user. After- 
ward, the new SGSN informs the 
involved G G SNs about the user's new 
routing context. I n addition, the H LR 
and (if needed) the MSC/VLR are 
informed about the user's new SG SN . 
There also exist combined RA/LA 
updates. These occur when an M S using 
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GPRS as well as conventional GSM nnovesto a new LA. The 
M S sends a "routing area update request" to the SG SN . The 
parameter "update type" is used to indicate that an LA 
update is needed. The message is then forwarded to the VLR, 
which performs the LA update. 

To sum up, GPRS mobility management consists of two 
levels: M icro mobility management tracks the current routing 
area or cell of the mobile station. 1 1 is performed by the 
SG SN . M aero mobility management keeps track of the mobile 
station's current SGSN and stores it in the H LR , VLR , and 
GGSN. 

Air Interface —Physical Layer 

Multiple Access and 
Radio Resource Management Principles 

On the physical layer, GSM uses a combination of FDM A 
and TDM A for multiple access. Asshown in Fig. 7, two fre- 
quency bands 45 M H z apart have been reserved for G SM 
operation: 890 - 915 M H z for transmission from the mobile 
station, i.e., uplink, and 935 - 960 M H z for transmission from 
the BTS, i.e., downlink. Each of these bands of 25 M H z width 
is divided into 124 single carrier channels of 200 kH z width. A 
certain number of these frequency channels, the so-called cell 
allocation, is allocated to a BTS, i.e., to a cell [5]. 

E ach of the 200 kH z frequency channels carries eight 
TD M A channels by dividing each of them into eight time 
slots. The eight time slots in these TD M A channels form a 
TD M A frame. Each time slot of a TDM A frame lasts for a 
duration of 156.25 bit times and, if used, contains a data 
burst. The time slot lasts 15/26 ms = 576.9 |is; so a frame 



takes 4.613 ms. The recurrence of one particular time slot 
defines a physical channel. A GSM mobile station uses the 
same time slots in the uplink as in the downlink [5]. 

The channel allocation in GPRS is different from the origi- 
nal G SM . G PR S allows a single mobile station to transmit on 
multiple time slots of the same TD M A frame (multislot oper- 
ation). This results in a very flexible channel allocation: one to 
eight time slots per TD M A frame can be allocated for one 
mobile station. M oreover, uplink and downlink are allocated 
separately, which efficiently supports asymmetric data traffic 
(e.g., Web browsing). 

In conventional GSM , a channel is permanently allocated 
for a particular user during the entire call period (whether 
data is transmitted or not). In contrast to this, in GPRS the 
channels are only allocated when data packets are sent or 
received, and they are released after the transmission. For 
bursty traffic this results in a much more efficient usage of the 
scarce radio resources. With this principle, multiple users can 
share one physical channel. 

A cell supporting GPRS may allocate physical channels for 
GPRS traffic. Such a physical channel is denoted as packet 
data channel (PDCH). The PDCHsare taken from the com- 
mon pool of all channels available in the cell. Thus, the radio 
resources of a cell are shared by all GPRS and non-G PR S 
mobile stations located in this cell. The mapping of physical 
channels to either packet switched (G PR S) or circuit switched 
(conventional G SM ) services can be performed dynamically 
(capacity on demand principle [12]), depending on the current 
traffic load, the priority of the service, and the multislot class. 
A load supervision procedure monitors the load of the PDCHs 
in the cell. According to the current demand, the number of 
channels allocated for GPRS (i.e., the number of PDCHs) can 
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I Figure 7. GSM carrier frequencies, duplexing, and TDM A frames. 
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be changed. Physical channels not currently in use by conven- 
tional GSM can be allocated as PDCHsto increase the quality 
of service for GPRS. When there is a resource demand for 
services with higher priority, PDCHscan be de-allocated. 

Logical Channels in GPRS 

0 n top of the physical channels, a series of logical chan- 
nels are defined to perform a multiplicity of functions, e.g., 
signaling, broadcast of general system information, synchro- 
nization, channel assignment, paging, or payload transport. 

Table 3 lists the packet data logical channels defined in 
GPRS [12]. As with conventional GSM , they can be divided 
into two categories: traffic channels and signaling (control) 
channels. 

The packet data traffic channel (PDTCH ) is employed for 
the transfer of user data. It is assigned to one mobile station 
(or in the case of PTM to multiple mobile stations). 0 ne 
mobile station can use several PDTCH s simultaneously. 

The packet broadcast control channel (PBCCH ) is a unidi- 
rectional point-to-multipoint signaling channel from the base 
station subsystem (BSS) to the mobile stations. It is used by 
the BSS to broadcast specific information about the organiza- 
tion of the G PR S radio network to all G PR S mobile stations 
of a cell. Besides system information about G PR S, the 
PBCCH should also broadcast important system information 
about circuit switched services, so that a G SM /G PRS mobile 
station does not need to listen to the broadcast control chan- 
nel (BCCH). 

The packet common control channel (PCCCH ) is a bidi- 
rectional point-to-multipoint signaling channel that transports 
signaling information for network access management, e.g., 
for allocation of radio resources and paging. It consists of four 
sub-channels: 

• The packet random access channel (PRACH ) is used by 
the mobile to request one or more PDTCH . 

• The packet access grant channel (PAGCH ) is used to 
allocate one or more PDTCH to a mobile station. 

• The packet paging channel (PPCH ) is used by the BSS to 
find out the location of a mobile station (paging) prior to 
downlink packet transmission. 

• The packet notification channel (PNCH ) is used to 
inform a mobile station of incoming PTM messages 
(multicast or group call). 



Group 


Channel 


Function 


Direction 


Packet data 
traffic channel 


PDTCH 


Data traffic 


MSoBSS 


Packet broadcast 
control channel 


PBCCH 


Broadcast 
control 


MS^ BSS 


Packet common 
control channel 
(PCCCH) 


PRACH 
PAGCH 
PPCH 
PNCH 


Random access 
Access grant 
Paging 
Notification 


MS^ BSS 
MS^ BSS 
MS^ BSS 
MS^ BSS 


Packet dedicated 
control channels 


PACCH 
PTCCH 


Associated 
control 

Timing advance 
control 


MSo BSS 
MSoBSS 



I Table 3. Logical channels in GPRS. 



The dedicated control channel is a bidirectional point-to- 
point signaling channel. It contains the channels PACCH and 
PTCCH: 

• The packet associated control channel (PACCH ) is 
always allocated in combination with one or more 
PDTCH that are assigned to one mobile station. It 
transports signaling information related to one specific 
mobile station (e.g., power control information). 

• The packet timing advance control channel (PTCCH ) is 
used for adaptive frame synchronization. 

The coordination between circuit switched and packet 
switched logical channels is important. If the PCCCH is not 
available in a cell, a mobile station can use the common con- 
trol channel (CCC H ) of conventional G SM to initiate the 
packet transfer. M oreover, if the PBCCH is not available, it 
will listen to the broadcast control channel (BCCH ) to get 
informed about the radio network. 

Fig. 8 shows the principle of the uplink channel allocation 
(mobile originated packet transfer) [12]. A mobile station 
requests radio resources for uplink transfer by sending a 
"packet channel request" on the PRACH or RACH . The net- 
work answers on the PAGCH or AG CH , respectively. It tells 
the mobile station which PD CH s it may use. A so-called 
uplink state flag (U SF) is transmitted in the downlink to tell 
the mobile station whether or not the uplink channel is free. 
Fig. 9 illustrates the paging procedure of a mobile station 
(mobile terminated packet transfer) [12]. 
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I Figure 10. M ultiframe structure with 52 frames. 



Coding 
schenne 


Pre- 
cod. 
USF 


Infobits 
without 
USF 


Parity 
bits 
BC 


Tail 
bits 


Output 
conv 
encoder 


Punc- 
tured 
bits 


Code 
rate 


Data 
rate 
kbits/s 


CSl 


3 


181 


40 


4 


456 


0 


1/2 


9.05 


CS2 


6 


268 


16 


4 


588 


132 


-2/3 


13.4 


CS3 


6 


312 


16 


4 


676 


220 


-3/4 


15.6 


CS4 


12 


428 


16 




456 




1 


21.4 



I Table 4. Channel coding schemes for the logical traffic channels in G PRS. 



Mapping of Packet Data Logical Channels 
ONTO Physical Channels 

The mapping of logical channels onto physical channels 
has two components: mapping in frequency and mapping in 
time. The mapping in frequency is based on the TDM A frame 
number and the frequencies allocated to the BTS and the 
mobile station. The mapping in time is based on the definition 
of complex multiframe structures on top of the T D M A 
frames. A multiframe structure for PDCH s consisting of 52 
TD M A frames is shown in F ig. 10 [13]. Four consecutive 
TDM A frames form one block (12 blocks, BO- 11), two 
TD M A frames are reserved for transmission of the PTCCH , 
and the remaining two frames are idle frames. 

The mapping of the logical channels onto the blocks BO - 
Bll of the multiframe can vary from block to block and is 
controlled by parameters that are broadcast on the PBCCH . 
I n [13], it is defined which time slots may be used by a logical 
channel. 

Besides the 52-multiframe, which can be used by all logical 
GPRS channels, a 51-m ultiframe structure is defined. It is 
used for PDCH s carrying only the logical channels PCCCH 
and PBCCH and no other logical channels. 

Channel Coding 

Channel coding is used to protect the transmitted data 
packets against errors. The channel coding technique in 
GPRS is quite similar to the one employed in conventional 
GSM . An outer block coding, an inner convolutional coding, 
and an interleaving scheme is used. 

Four different coding schemes are defined [14]. Their 
parameters are listed in Table 4. Let us use coding scheme 
CS-2to discuss the encoding process illustrated in Fig. 11. 

First of all, 271 information bits (including the 3-bit uplink 
state flag (U SF)) are mapped to 287 bits using a systematic 
block encoder, i.e., 16 parity bits are added. The U SF pre- 
encoding maps the first three bits of the information block 
(i.e., the U SF) to six bits in a systematic way. Afterward, four 
zero bits (tail bits) are added at the end of the entire block. 
The tail bits are needed for termination of the subsequent 
convolutional coding. For the convolutional coding, a non-sys- 
tematic rate- 1/2 encoder with constraint length 4 is used. It is 
defined by the generator polynomials 

g(i)(D) = 1 + D3-H D4 



g(2)(D) = 1 + D + D3-H D4, 

where D denotes the delay operator [15]. 
A possible encoder realization is shown in Fig. 
12. At the output of the convolutional encoder a 
codeword v(D) = (v(0)(D), v(i)(D)) of length 588 
bits results. The output sequences of bits are 
defined by v(i)(D) = u(D) g(i)(D) and v(2)(D) = 
u(D) g(2)(D). After the encoding, 132 bits are 
punctured, resulting in a codeword of length 456 
bits. Thus, we obtain a code rate of the convolu- 
tional encoder (including the puncturing) of 

271 + 16+3+4 2 
^~ 456 ~3 ' 

Let us now consider CS-l.^ For the block coding a system- 
atic fire code is used. There is no pre-coding of the U SF bits. 
The convolutional coding is done with the known rate- 1/2 
encoder, however, no puncturing is applied. U sing CS-4, the 
three U SF bits are mapped to 12 bits. No convolutional cod- 
ing is applied. 

For the coding of the traffic channel (PDTCH ), one of the 
four coding schemes is chosen, depending on the quality of 
the channel. U nder very bad channel conditions, we may use 
CS-1 and obtain a data rate of 9.05 kbit/s per GSM time slot, 
but a very reliable coding. U nder good channel conditions, we 
transmit without convolutional coding and achieve a data rate 
of 21.4 kbit/s per time slot. W ith eight time slots, we obtain a 
maximum data rate of 171.2 kbit/s. I n practice, multiple users 
share the time slots, and thus, a much lower bit rate is avail- 
able to the individual user. For example, approximately 40 
kbit/s per user will be achieved, if three users share the time 
slots and CS-3 is employed. CS-1 is used for the coding of the 
signaling channels.^ 

After encoding, the codewords are input into a block inter- 
leaver of depth 4. 0 n the receiver side, the codewords are de- 
interleaved. The decoding is performed using the well know 
Viterbi Algorithm (see, e.g., [15]). 

Protocol Architecture 

Transmission Plane 

Fig. 13 illustrates the protocol architecture of the G PRS 
transmission plane [11], providing transmission of user data 
and its associated signaling, e.g., for flow control, error detec- 
tion, and error correction. 

GPRS Backbone: SGSN - GGSN —As mentioned earlier, 
user data packets are encapsulated within the GPRS back- 
bone network. The G PRS Tunneling Protocol (GTP) [16] tun- 
nels the user data packets and related signaling information 
between the GPRS support nodes (G SNs). The protocol is 
defined both between G SNs within onePLMN (Gn interface) 
and between G SNs of different PLM Ns (G p interface). I n the 
transmission plane, GTP employs a tunnel mechanism to 



iCS-lisequivalenttothecodingof theGSM SACCH (see[5]). 
2 ForthePRACH a different coding is used. 
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transfer user data packets. In the sig- 
naling plane, GTP specifies a tunnel 
control and management protocol. 
The signaling is used to create, modi- 
fy, and delete tunnels. 

GTP packets carry the user's IP or 
X .25 packets. Below GTP, the standard protocols TCP or 
U D P are employed to transport the GTP packets within the 
backbone network. X .25 expects a reliable data link, thus 
TCP is used. U D P is used for access to I P-based packet data 
networks, which do not expect reliability in the network layer 
or below. I P is employed in the network layer to route pack- 
ets through the backbone. Ethernet, ISDN , or ATM -based 
protocols may be used below IP. 

To summarize, in the GPRS backbone we have an IP/X .25- 
over-GTP-over-U DP/TCP-over-IP transport architecture. 

Subnetwork Dependent Convergence Protocol —The Sub- 
network Dependent Convergence Protocol (SNDCP) [17] is 
used to transfer data packets between SGSN and M S. Its 
functionality includes: 

• M ultiplexing of several connections of the network layer 
onto one virtual logical connection of the underlying 
LLC layer. 

• Compression and decompression of user data and redun- 
dant header information. 

Air Interface —In the following, we consider the data link 
layer and the physical layer at the air interface U m. 

Data Link Layer: The data link layer between the M S and the 
network isdivided into two sublayers: the LLC layer (between 
MS-SGSN) and theRLC/MAC layer (between M S-BSS). 



tail bita 



Figure 11. Encoding of GPRS data packets. 
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■ Figure 12. Convolutional encoder. 

The logical link control (LLC) layer [18] provides a highly 
reliable logical link between an M S and its assigned SGSN . Its 
functionality is based on the well known H DLC protocol and 
includes sequence control, in-order delivery, flow control, 
detection of transmission errors, and retransmission (automat- 
ic repeat request (ARQ)). The data confidentiality is ensured 
by ciphering functions. Variable frame lengths are possible. 
Both acknowledged and unacknowledged data transmission 
modes are supported. The protocol is mainly an adapted ver- 
sion of the LAPDm protocol used in GSM (see [5]). 

The RLC/M AC layer [19] at the air interface includes two 
functions. The main purpose of the radio link control (RLC) 
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I Figure 13. Transmission plane. 
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layer is to establish a reliable link between the M S and the 
BSS. This includes the segmentation and reassembly of LLC 
frames into RLC data blocks and ARQ of uncorrectable 
codewords. The medium access control (MAC) layer controls 
the access attempts of an M S on the radio channel shared by 
several M Ss. It employs algorithms for contention resolution, 
multiuser multiplexing on a PDTCH , and scheduling and pri- 
oritizing based on the negotiated QoS. The GPRS MAC pro- 
tocol is based on the principle of slotted A loha [20]. I n the 
R LC/M AC layer, both the acknowledged and unacknowl- 
edged modes of operation are supported. 

Physical Layer: The physical layer between M S and BSS is 
divided into the two sublayers: the physical link layer (PLL) 
and the physical RF Layer (RFL). 

The PLL provides a physical channel between the M S and 
the BSS. Its tasks include channel coding (detection of trans- 
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I Figure 15. Signaling plane: SG SN -H L R, SG SN - E I R. 



mission errors, forward error correction (FEC), indication 
of uncorrectable codewords), interleaving, and detection 
of physical link congestion. 

The RFL operates below the PLL. A mong other 
things, it includes modulation and demodulation. 

BSS - SGSN Interface —The BSS GPRS Application 
Protocol (BSSGP) delivers routing and QoS-related infor- 
mation between BSS and SGSN . The underlying Network 
Service (NS) protocol is based on the Frame Relay proto- 
col. 

Signaling Plane 

The protocol architecture of the signaling plane [11] 
comprises protocols for control and support of the func- 
tions of the transmission plane, e.g., GPRS attach and 
detach, PDP context activation, control of routing paths, 
and allocation of network resources. 

Between MS and SGSN (Fig. 14), the GPRS Mobility 
M anagement and Session M anagement (G M M /SM ) pro- 
tocol supports mobility and session management when 
performing functions such as G PRS attach/detach, security 
functions, PDP context activation, and routing area updates. 

The signaling architecture between SG SN and the regis- 
ters HLR, VLR, and EIR (Fig. 15, Fig. 16) uses the same 
protocols as conventional G SM [5] and extends them with 
G PR S-specific functionality. Between SG SN and H L R as 
well as between SG SN and E I R , an enhanced M obile A ppli- 
cation Part (M AP) is employed. The MAP is a mobile net- 
work-specific extension of the Signaling System SS#7. It 
transports the signaling information related to location 
updates, routing information, user profiles, and handovers. 
The exchange of M A P messages is accomplished over the 
transaction capabilities application part (TCA P) and the sig- 
naling connection control part (SCCP). The base station sys- 
tem application part (BSSAP-H) includes functions of GSM 's 
BSSA P. It is applied to transfer signaling information 
between the SGSN and the VLR (Gs interface). This includes 
signaling of the mobility management when coordination of 
G PR S and conventional GSM functions is necessary (e.g., 
combined GPRS and non-GPRS location update, combined 
G PR S/IM SI attach, or paging of an M S via G PR S for an 
incoming G SM call). 



; :•: :■; k k k k >- 



MSQVLR 



f!!iSAR-+ 



SCCR 



MTF3 



MTR2 



PI:*!-. I^Cf SBijS'??^ PI:*!-. I^yc-I 



BS5AR-+ 



SCCF 



MrP3 



I Figure 16. Signaling plane: SGSN- MSC/VLR. 



12 



IEEE Communications Surveys • http://www.comsoc.org/pubs/surveys • Third Quarter 1999, vol. 2 no. 3 



INTERWORKING WITH IP NETWORKS 

F inally, we show how a G PR S network can be intercon- 
nected with an I P-based packet data network, such as the 
Internet or intranets. G PRS supports both I Pv4 and IPv6. As 
shown in Fig. 3, the Gi interface is the interworking point with 
IP networks. From outside, i.e., from an external IP network's 
point of view, the GPRS network looks like any other I P sub- 
network, and the GGSN looks like a usual IP router. Fig. 17 
shows the protocol stacks at the G G SN [21]. 

Fig. 18 gives an example of how a G PRS network may be 
connected to the Internet. Each registered user who wants to 
exchange data packets with the I P network gets an I P address, as 
explained earlier. The IP address istaken from the address space 
of the GPRS operator. I n order to support a large number of 
mobile users, it is essential to use dynamic I P address allocation 
(in I Pv4). Thus, a DH CP server (Dynamic H ost Configuration 
Protocol [22]) is installed. The address resolution between IP 
address and GSM address is performed by the GGSN, using the 
appropriate PD P context. The routing of I P packets and the tun- 
neling through the intra-PLM N backbone (using the GPRS Tun- 
neling Protocol GTP) has been explained in prior sections. 

M oreover, a domain name server (DNS) [23] managed by 
the GPRS operator or the external IP network operator can 
be used to map between external I P addresses and host 
names. To protect the PLM N from unauthorized access, a 
firewall is installed between the private GPRS network and 
the external IP network. 

W ith this configuration, GPRS can be seen as a wireless 
extension of the I nternet all the way to a mobile station or 
mobile computer. The mobile user has direct connection to 
the I nternet. 



Summary 

The General Packet Radio Service GPRS is an important 
step in the evolution toward third-generation mobile net- 
works. Its packet switched transmission technology is opti- 
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I Figure 18. Exampleof a GPRS-Internet connection. 



I Figure 17. Protocols at the Gi IP interface. 



mized for bursty traffic such as Internet/intranet services. One 
of the main benefits for users is that they can always be online 
and may be charged for service based on the amount of trans- 
mitted data. 

I n this paper, we presented an overview of the complex 
GPRS system. 

We discussed the GPRS system architecture with its two 
new network nodes, namely, the SGSN and GGSN. We 
explained their functionality and interworking with existing net- 
work nodes and data bases (H LR, VLR, EIR).TheGSM data 
bases must be extended with entries for G PRS-specific data. 

I n its current version, GPRS offers point-to-point bearer 
services and transport of SM S messages; in future releases 
point-to-multipoint services will also be offered. An important 
feature of GPRS is its QoS support. It allows specifying QoS 
profiles with parameters: service precedence, reliability, delay, 
and throughput. An individual QoS profile can be negotiated 
for each PDP context. For the simultaneous usage of conven- 
tional GSM and packet switched GPRS services, three classes 
of mobile stations are defined. 

Before a G PRS mobile station can use G PRS services it 
must obtain an address used in the packet data network (a 
PDP address) and create a PDP context. The context describes 
the characteristics of the connection to the packet data net- 
work (PDP type, PDP address, QoS, and GGSN). With an 
active PDP context, packets from the external packet 
data network will be routed to the G G SN , which 
then tunnels them to the current SGSN of the 
mobileuser.TheGPRS location management is 
based on the definition of a M S state model. 
Depending on the state of the M S, it performs many 
or only few location updates. For this purpose, spe- 
cial routing areas are defined, which are sub-areas of 
the location areas defined in GSM . Although GPRS 
has its own mobility management, it cooperates with 
the G SM mobility management. This results in a 
more efficient paging mechanism for mobile stations 
that use GSM and GPRS simultaneously. Dynamic 
PDP address allocation (e.g., using DHCP) is anoth- 
er important feature, which enables the G PR S 
provider to support a large number of subscribers. 

We also discussed the G PR S air interface. A n 
important concept in G PRS is its multislot capabili- 
ty: from one to eight time slots per TD M A frame 
can be allocated for a single user. U plink and down- 
link are allocated separately. M oreover, the physical 
channels are only allocated when data packets are 
sent or received, and they will be released after the 
transmission of the packets. These features result in 
an efficient usage of the radio resources. The avail- 
able radio resources in a cell are shared dynamically 
between circuit switched (GSM ) and packet switched 
(G PRS) services following a capacity-on-demand 
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principle. On top of the physical channels, a nunnber of new 
logical packet channels have been standardized for G PRS. 
The traffic channel PDTCH is used for payload transnnission. 
One broadcast control channel (PBCCH ), four common con- 
trol channels! PR A CH, PAGCH, PPCH , and PNCH ), and 
two dedicated control channels (PACCH and PTCCH ) trans- 
fer signaling information, e.g., for access control and broad- 
cast of system information. 0 nee again, the coordination 
between G PR S channels and G SM channels saves radio 
resources. 

GPRS channel coding defines four different coding 
schemes. Depending on the current radio channel quality, one 
of them can be chosen to achieve either a high bit rate or 
strong error protection. 

We also showed the protocol architecture of the transmis- 
sion and signaling plane. GPRS-specific protocols include the 
G PRS Tunneling Protocol, the G PRS M obility M anagement 
and Session M anagement protocol, and the BSS G PRS Appli- 
cation Protocol. Some G SM protocols, such as the M obile 
Application Part, have been extended. 

Finally, a simple G PRS-IP interworking scenario conclud- 
ed this tutorial. 
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